#include <stdio.h>

int main () {
	unsigned int N, s, pow, i;
	scanf("%u", &N);

	while(N--) {
		scanf("%u", &i);
		pow = 1;
		s = 0;
		while(pow < i) {
			pow *= 5;
			s += i/pow;
		}
		printf("%u\n", s);
	}

	return 0;
}
